relatively prime integers

См. также в других словарях:

• relatively prime — adjective of integers : having no common factors except +1 and 1 12 and 25 are relatively prime * * * relatively prime (mathematics) Having no common integral factor but unity • • • Main Entry: ↑prime …   Useful english dictionary

• relatively prime — adjective Date: circa 1890 of integers having no common factors except ±1 < 12 and 25 are relatively prime > …   New Collegiate Dictionary

• Prime number — Prime redirects here. For other uses, see Prime (disambiguation). A prime number (or a prime) is a natural number greater than 1 that has no positive divisors other than 1 and itself. A natural number greater than 1 that is not a prime number is… …   Wikipedia

• Prime number theorem — PNT redirects here. For other uses, see PNT (disambiguation). In number theory, the prime number theorem (PNT) describes the asymptotic distribution of the prime numbers. The prime number theorem gives a general description of how the primes are… …   Wikipedia

• Prime factor — In number theory, the prime factors of a positive integer are the prime numbers that divide into that integer exactly, without leaving a remainder. The process of finding these numbers is called integer factorization, or prime factorization.For a …   Wikipedia

• Multiplicative group of integers modulo n — In modular arithmetic the set of congruence classes relatively prime to the modulus n form a group under multiplication called the multiplicative group of integers modulo n. It is also called the group of primitive residue classes modulo n. In… …   Wikipedia

• Splitting of prime ideals in Galois extensions — In mathematics, the interplay between the Galois group G of a Galois extension L of a number field K, and the way the prime ideals P of the ring of integers OK factorise as products of prime ideals of OL, provides one of the richest parts of… …   Wikipedia

• Mersenne prime — Named after Marin Mersenne Publication year 1536[1] Author of publication Regius, H. Number of known terms 47 Conjectured number of terms Infinite …   Wikipedia

• Table of prime factors — The tables contain the prime factorization of the natural numbers from 1 to 1000.When n is a prime number, the prime factorization is just n itself, written in bold below.The number 1 is called a unit. It has no prime factors and is neither prime …   Wikipedia

• arithmetic — arithmetically, adv. n. /euh rith meuh tik/; adj. /ar ith met ik/, n. 1. the method or process of computation with figures: the most elementary branch of mathematics. 2. Also called higher arithmetic, theoretical arithmetic. the theory of… …   Universalium

• Cubic reciprocity — is a collection of theorems in elementary and algebraic number theory that state conditions under which the congruence x3 ≡ p (mod q) is solvable; the word reciprocity comes from the form of the main theorem, which states that …   Wikipedia